#define _CRT_SECURE_NO_WARNINGS 1



//https://ac.nowcoder.com/acm/problem/18386
//
//
//#include<iostream>
//#include<unordered_map>
//
//using namespace std;
//
//string s;
//int ret = 0x3f3f3f3f;
//
//int main()
//{
//    cin >> s;
//    unordered_map<int, int>mp;
//
//    for (int left = 0, right = 0;right < s.size();right++)
//    {
//        mp[s[right] - 'a']++;
//        while (mp.size() == 26)
//        {
//            ret = min(ret, right - left + 1);
//            mp[s[left] - 'a']--;
//            if (!mp[s[left] - 'a'])
//                mp.erase(s[left] - 'a');
//            left++;
//        }
//
//        cout << ret;
//        return 0;
//    }